Blended Algebraic and Denotational Semantics for ADT Languages with Mutable Objects
نویسندگان
چکیده
This paper presents a semantics for a simple language that is a blend of algebraic models and traditional denotational semantics. In this semantics, implementations of user-de ned abstract data types are \compiled" into an algebraic structure, which is used by the denotational part of the semantics whenever an operation of the data type is invoked. To show the utility of such a semantics, an algebraic characterization of simulation between states over such algebras is given, and it is shown that simulation is preserved by expressions and commands in the language.
منابع مشابه
Semantic Lego
Denotational semantics [Sch86] is a powerful framework for describing programming languages; however, its descriptions lack modularity: conceptually independent language features in uence each others' semantics. We address this problem by presenting a theory of modular denotational semantics. Following Mosses [Mos92], we divide a semantics into two parts, a computation ADT and a language ADT (a...
متن کاملAn Indexed Model of Impredicative Polymorphism and Mutable References
We present a semantic model of the polymorphic lambda calculus augmented with a higher-order store, allowing the storage of values of any type, including impredicative quantified types, mutable references, recursive types, and functions. Our model provides the first denotational semantics for a type system with updatable references to values of impredicative quantified types. The central idea b...
متن کاملDialgebraic Semantics of Typed Object Calculi
Algebraic data type theory has a notion of structural recursion. Coalgebraic data types similarly have a notion of structural corecursion. In this thesis we study a third form of recursion: direcursion. The other two notions have been used in program derivations, correctness proofs, and in foundations of functional and class-based languages. Direcursion, on the other hand, has not been extensiv...
متن کاملA Theory of Symbolic Dynamics for Hybrid Systems
In this paper, we introduce a new semantics for hybrid systems called symbolic dynamics. The semantics is constructed in the tradition of denotational semantics of programming languages, which defines the meaning of a construct by a function. The novelty of this approach is that these semantic functions are defined on complex state spaces carrying algebraic and analytic structures. As in the de...
متن کاملContinuations for Remote Objects Control
We have recently introduced the ”continuation semantics for concurrency” (CSC) technique in an attempt to exploit the benefits of using continuations in concurrent systems development. CSC is a general technique for denotational semantics which provides excellent flexibility in the compositional modeling of concurrent control concepts. In this paper, we present a denotational semantics designed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014